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Abstract: This paper proposes a wavelet neural network (WNN) for SAR image 
segmentation by combining the wavelet transform and an artificial neural network. The 
WNN combines the multiscale analysis ability of the wavelet transform and the 
classification capability of the artificial neural network by setting the wavelet flinction as 
the transfer flinction of the neural network. Several SAR images are segmented by the 
network whose transfer functions are the Morlet and Mexihat flinctions, respectively. The 
experimental results show the proposed method is very effective and accurate. 
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1. Introduction 

The synthetic aperture radar (SAR) system is a powerful tool for observing the Earth under all 
weather conditions. In recent years, SAR imaging has been rapidly gaining prominence in applications 
such as remote sensing, surface surveillance and automatic target recognition. Segmentation of SAR 
images is a critical preliminary operation in various SAR images processing applications, such as 
target detection, recognition, and image compression. 

SAR images characteristically have a particular kind of noise, called speckle, which occurs by 
random interferences, either constructive or destructive, between electromagnetic waves from different 
reflections in the imaged area. This makes SAR segmentation a difficult task, though several different 
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segmentation methods designed specifically for SAR images have been proposed. Three common 
methods are optical image segmentation after speckle filter, the multiscale method [1-3], and the 
neural networks method [4,5]. 

Artificial neural networks (ANNs) are a class of computational architectures that are composed of 
interconnected, simple processing nodes with weighted interconnections. Neural networks have proven 
to be a popular tool for knowledge extraction, pattern matching, and classification due to their capability 
of learning from examples with both linear and nonlinear relationships between the input and output 
signals. However, ANNs have limited ability to characterize local features, such as discontinuities in 
curvature, jumps in value or other edges, so these algorithma are not well suited for speckled SAR 
images. The wavelet transform, on the other hand, is efficient in representing and detecting local 
features in images due to the spatial and frequency localization properties of wavelet bases [6]. With the 
detection of local features, an object can be easily recognized. Many new algorithms based on wavelet 
transform have been developed to solve SAR image segmentation problems [7,8]. However, the feature- 
matching of these algorithms have some shortcomings. In order to ensure the reliability of the matching 
results, they all require an enormous number of scales to construct the time-frequency features at 
various scales during the classification process. Each scale corresponds to convolving the signal with a 
wavelet function; hence a large number of convolutions are needed for these algorithms, which make 
them computationally inefficient. 

In this paper, a wavelet neural network (WNN) method is proposed for SAR image segmentation, 
which takes full advantages of the partial-resolution characteristic of the wavelet transform and the 
nonlinear mapping behavior of artificial neural networks. 

This paper is organized as follows. In the next section, we will describe quadtree interpretation of 
SAR imagery and its mixture multiscale autoregressive (MMAR) modeling. In Section 3, we will 
propose a hybrid method based on the GA algorithm and EM algorithm for the MMAR model. In 
Section 4, we will present the experimental results. In Section 5, we will present a short conclusion 
concerning our algorithm. 

2. Wavelet Transform 

In signal analysis applications, it is necessary to extract signal features with Fourier transformation, 
but it is only a time domain transform, which has no time-frequency localization features. The theory 
of wavelet transformation was first proposed in the field of multi-resolution analysis; among others, it 
has been applied to image and signal processing. A continuous wavelet transform (CWT) can 
decompose a signal into a set of finite basis functions, which can uncover transient characteristics in 
the signal. Wavelet analysis is the breaking up of a signal into dilations and translation versions of the 
original wavelet, referred to as the mother wavelet. The wavelet must be oscillatory, have amplitudes 
that quickly decay to zero, and have at least one vanishing moment. Wavelet coefficients Wx{a, x) are 
produced through the convolution of a mother wavelet function y/{t) with the analyzed signalXO> it is: 
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where a and t denote the scale and local center of the analyzing wavelet. By adjusting the scale, a, a 
series of different frequency components in the signal can be obtained. 

Several wavelet mother functions have been proposed in the wavelet theory. Each mother function 
has its suitable application. In this work, the wavelet employed is the Morlet Wavelet, due to its 
directional selectiveness capability of detecting oriented features, fine tuning to specific frequencies 
and its good localization in time and frequency [9]. This is a sinusoidal signal modulated by a 
Gaussian wave. It is characterized for its narrow frequency response, which offers a higher specfral 
resolution than the Mexican Hat wavelet. This wavelet is particularly usefiil for filtering out the 
background noise of the images. In this paper, the Morlet wavelet is applied as: 

t^«,.(0 = e"''''cos(5O (2) 

1 t — T 

where t^ = . 

a 

3. Wavelet Neural Network 

3.1. Structure of Wavelet Neural Network 

The reason for the application of WNN in case of such a problem as classification is that the feature 
extraction and representation properties of the wavelet fransform are merged into the structure of the 
ANN to fijrther extend the ability to approximate complicated patterns. 

The WNN can be considered an expanded percepfron in which the neurons of the first layer are 
replaced by wavelet nodes [10,11]. The wavelet nodes allow the detection of the fransient, as well as 
the exfraction and selection of a small number of meaningfiil features; the obtained features are then 
regarded as inputs to the subsequent neurons used as a classifier. 



Figure 1. Wavelet Neural Network Structure. 




Wavelet Layer 



The WNN employed in this paper is designed as a three-layer structure with an input layer, a 
wavelet layer, and an output layer. The topological structure of the WNN is illusfrated in Figure 1 . In 
this WNN model, the hidden neurons have wavelet activation functions of different resolutions and 
(Ofis the weight connecting the hidden layer and output layer. For an input vector x = [xi, X2, xj, 

the output of the ith wavelet layer neuron is described as follows: 
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where x, is the i th input vector and k is the number of wavelet node, dk and tk are translation parameter 
and the dilation parameter, respectively. 

The output of the third layer is the weighted sum of ii/iix) 

yix) = ^(o„w„{x) (4) 

3.2. Training of WNN 



Wavelet network training consists of minimizing the usual least-squares cost function: 

^ 7=1 



(5) 



where s is the number of training samples for each class and o, is the optimal output of the j th 
input vector. 

Due to the fact that wavelets are rapidly vanishing functions, a wavelet may be too local if its 
dilation parameter is too small and it may sit out of the domain of interest if the translation parameter 
is not chosen appropriately. 

Therefore, it is inadvisable to initialize the dilations and translations randomly, as is usually the 
case for the weights of a standard neural network with sigmoid activation function. We use the 
following initialization procedure, setting. 

The same value to dilation parameter dk is given randomly at the beginning, and initializing the 
translation parameter tk is as follows: 

t^=(ky.s)IK, A: = 0,1,2---A:-1 (6) 

where s is the number of training samples for each class and K is the number of nodes in the 
wavelet layer. 

The partial derivative of parameters d, t, co are as follows: 
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where © = {d,t, cof is vector of the parameters d, t and co, a is learning rate between 0. 1 and 0.9. 
4. Experiments 

We applied the proposed method to two SAR images sized 256 x 256 pixels [Figure 2(a)] to 
demonstrate the differences between the Morlet and Mexihat procedures; these images include 
two regions. 

Figure 2, (a) Original SAR image, (b) Segmented image obtained using WNN(Mexihat). 
(c) Segmented image obtained using WNN(Morlet). 



First, about 100 samples were selected as the training data. In our experiment, the initial value of tk 
is decided by Equation (6), dk = 2, and <y is a random value between -0.5-0.5. When the neuron 
number of the wavelet layer is 25, the segmentation results are best. The compared segmentation 
results are shown in Figure 2, with (b) showing the Mexihat Wavelet mother function as the transfer 
function of the second layer and (c) showing the Morlet Wavelet as the transfer function of the second 
layer. Table 1 is a comparison of the mean square of the above images. It shows that the accuracy ratio 
of the WNN using Morlet as the transfer function is higher than that of the WNN using Mexihat as the 
transfer function. Figure 3 is the convergence curve of the WNN training algorithm, which shows the 
error is almost 10"^ by the 25*** iteration. 




(a) 



(b) 



(c) 



Table 1. Comparison of mean square of the WNN(Mexihat) and WNN(Morlet). 



WNN(Mexihat) WNN(Motlet) 



Figure 2 (top) 
Figure 2 (bottom) 



26.256 21.0044 
83.69 66.406 
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Figure 3. Convergence curve for WNN. 
^ Performance is 0.00285494 
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5, Conclusions 

In this paper, an effective wavelet neural network for SAR image segmentation is proposed. The 
method not only has the feature of multiscale analysis, but also has a good performance in 
classification. Experimental results show that using Morlet as the transfer function is better than using 
Mexihat. WNN is an effective and accurate method for SAR image segmentation. 
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